Magical coronations of graphs

نویسندگان

  • Ramón M. Figueroa-Centeno
  • Rikio Ichishima
  • Francesc A. Muntaner-Batle
چکیده

A (p, q) graph G is called edge-magic if there exists a bijective function f : V (G) ∪ E(G) → {1, 2, . . . , p + q} such that f(u) + f(v) + f(uv) is constant for any edge uv of G. Moreover, G is said to be super edgemagic if f(V (G)) = {1, 2, . . . , p}. Every super edge-magic (p, q) graph is harmonious, sequential and felicitous whenever it is a tree or satisfies q ≥ p. In this paper, we prove that the n-crown, a cycle with n pendant edges attached at each vertex, is super edge-magic for any positive integer n, and thus extend what was known about the harmoniousness, sequentialness and felicitousness of such graphs. We also present three results on attaching pendant edges to the vertices of certain super edge-magic graphs to obtain more super edge-magic graphs. ∗ Dedicated to Tadashi Iida Australasian Journal of Combinatorics 26(2002), pp.199–208

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Absence of ‘Paucity’ & ‘Momentariness’: Two New Components of Magical Realism in Günter Grass's The Tin Drum

This article presents the question whether it is correct to classify Günter Grass’s The Tin Drum as a work of magical realism. A brief scrutiny of the elements of magical realism, particularly Authorial Reticence and concept of Hesitation indicates that contrary to the advertisement of certain sources and publishers, this novel in certain circumstances, contradicts and opposes these two indispe...

متن کامل

A magical approach to some labeling conjectures

In this paper, a complete characterization of the (super) edge-magic linear forests with two components is provided. In the process of establishing this characterization, the super edge-magic, harmonious, sequential and felicitous properties of certain 2-regular graphs are investigated , and several results on super edge-magic and felicitous labelings of unions of cycles and paths are presented...

متن کامل

Adapted Magic A Critique of the Adaptation of Magical Realism in Iran

Magical realism was one of the trends that quickly became known, translated, and imitated in Iran's fiction. The first time the door to magic realism was opened to Iranian literature was when Ahmad Mir-alai, translated the short stories of Borges. After him, Bahman Farzaneh, with a translation of One Hundred Years of Solitude, introduced the Iranian community to magical realism. This trend used...

متن کامل

Observe the Split Between the Paths: from Persian Tadhkirah to magical realism: A discourse in the review of Mystical Realism by Mehrnaz Shirazi Adel

From Persian Tadhkirah To Magical Realism: A Discourse in The Review of Mystical Realism Mehrnaz Shirazi Adel /Ph.D. student of Persian Literature at the Institute of Humanities and Cultural Studies/ [email protected] Abstract Mystical Realism; A Comparison of Suffi Tadhkirah writing and Magical Realism with Emphasis on Marquez's Works by Mohammad Roodgar is in effect his doctoral thesi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2002